튜링 기계 정지 문제의 자세한 의미

🐠 튜링 기계 정지 문제 Turing機械停止問題 :

임의로 주어진 튜링 기계 엠(M)과 입력 엑스(x)에 대해, 엑스를 주고 엠을 움직이면 엠이 정지하느냐, 정지하지 않느냐를 결정하는 문제. 튜링 기계의 정지 문제는 결정 불능 문제 가운데에서 가장 기본적인 것이고, 그 밖의 결정 불능 문제의 대부분은 “만약 그 문제를 푸는 알고리즘이 존재한다면 튜링 기계의 정지 문제를 푸는 알고리즘도 존재한다.”라는 것을 직접적 혹은 간접적으로 제시함으로써 결정 불능이라는 것을 증명한다. 튜링 기계가 모든 입력에 대해 정지하느냐, 두 튜링 기계가 같은 작용을 하느냐 따위, 튜링 기계에 관한 대부분의 결정 문제는 결정 불능이다. 튜링 기계뿐만 아니라 추상 프로그램 기계의 프로그램 정지 문제에 관해서도 마찬가지 결과가 성립한다.

어휘 혼종어 정보·통신


다른 언어 표현: 영어 halting problem of Turing machine
튜링 기계 정지 문제 뜻

초성이 같은 단어들

(총 1개) : 튜링 기계 정지 문제

실전 끝말 잇기

튜로 끝나는 단어 (6개) : 스튜, 우연에 의한 스튜, 아이리시스튜, 양고기스튜, 비프스튜, 저울튜 ...
제로 시작하는 단어 (4,423개) : 제, 제가, 제가 갈 길은 제가 걸어야 한다, 제가 기른 개에게 발꿈치 물린다, 제가 기른 자식도 장가보내면 사촌 된다, 제가끔, 제가 놓은 덫에 제가 먼저 걸려든다, 제가 놓은 덫에 치이다, 제가다리, 제가락, 제가역상집, 제가 제 무덤을 판다, 제가 제 뺨을 친다, 제가 춤추고 싶어서 동서를 권한다, 제가치, 제가평의회, 제가 하고 싶어 하는 일은 흥이 난다, 제가하다, 제가 회의, 제각, 제각각, 제각기, 제 각 돌리기, 제각되다, 제각분, 제각사, 제각택, 제각하다, 제간하회, 제간 회의, 제갈, 제갈건, 제갈공명, 제갈공명 칠성단에 동남풍 기다리듯, 제갈동지, 제갈량, 제갈량이 왔다가 울고 가겠다, 제갈량이 칠성단에서 동남풍 기다리듯, 제갈채, 제감, 제감되다, 제감량, 제감작, 제감하다, 제갑기, 제값, 제값 받기 전략, 제값 전략, 제강, 제강공, 제강 공업, 제강 공장, 제강 기능장, 제강로, 제강법, 제강사, 제강소, 제강 슬래그, 제강업, 제강업계 ...

시작 또는 끝이 같은 단어들

튜로 시작하는 단어 (108개) : 튜너, 튜니커, 튜니클, 튜닉, 튜닉 드레스, 튜닉 라인, 튜닉 블라우스, 튜닉 셔츠, 튜닉 슈트, 튜닉 스윔슈트, 튜닉 스커트, 튜닉 아 라 로맹, 튜닉 아 라 마멜루크, 튜닉 알로하, 튜닉 점퍼, 튜닉 코트, 튜닉 파자마, 튜닝, 튜닝기, 튜닝 자동차, 튜닝족, 튜닝 차, 튜닝 카, 튜닝 포크, 튜더, 튜더가, 튜더식, 튜더 아치, 튜더 양극판, 튜더 양식, 튜더 오너먼트, 튜더 왕가, 튜더 왕조, 튜더 축전지, 튜더 케이프, 튜더 홍예, 튜리, 튜리온, 튜리움, 튜링, 튜링거, 튜링 기계, 튜링 기계 계산량, 튜링 기계 정지 문제, 튜링 머신, 튜링상, 튜링 시험, 튜링 실험, 튜링 테스트, 튜멘, 튜멘 유전, 튜바, 튜버로즈, 튜버큘린 항체, 튜보큐라린, 튜불린, 튜뷸러, 튜뷸러 수차, 튜뷸러실루엣, 튜뷸러 펌프 ...
제로 끝나는 단어 (7,972개) : 나병 치료제, 졸업 정원제, 니코틴제, 승격제, 최대 근접쌍 문제, 조윤제, 련방제, 사회 보험제, 치사 작용제, 스마트 지불 결제, 프로테이나제, 일급제, 도시 문제, 항근무력제, 전문가 풀제, 급경제, 포스포리파제, 대니쉬 브리제, 비인칭 명제, 발모제, 에피프라제, 연효성제제, 전송 멀티미디어 통합 체제, 산림경제, 경제 문제, 교원 능력 개발 평가제, 임의 투표제, 국책 과제, 동일 계열 기업군 여신 한도제, 완전 개방형 국민 참여 경선제, 공쿠르 형제, 환경 개선 부담금제, 기업 인턴제, 청식제, 택시 총량제, 재조제, 난문제, 과천 축제, 지방 축제, 타당한 문제, 삼마제, 고결 방지제, 그제, 글루코세레브로시다제, 일광 차단제, 용제, 군납 면제, 포상제, 살아메바제, 의형의제, 개별 링크제, 개화 촉진제, 권마성제, 체제적 의제, 철쭉제, 전시 체제, 부표제, 불초청 권유 규제, 사루플라제, 매제 ...

🦉 이런 동물 속담도 있었네?